

		UN CAINE FERICIT
	       ------------------

	De data asta, ajutorul va este solicitat de catre un... caine. El
este foarte nemultumit de modul in care este tratat. In fiecare zi, sta-
panul sau il scoate la plimbare. Plimbarea incepe din acelasi punct O,
de coordonate (0,0); Stapanul are in plimbarea lui N obiective. El merge
in linie dreapta de la punctul de pornire la primul obiectiv, apoi in
linie dreapta la al doilea, etc, iar de la al N-lea obiectiv se intoarce
in punctul de start.

	Daca de fiecare data cand stapanul ajunge la unul din obiectivele
lui cainele nu este langa el, saracul animal nu mai primeste nimic de
mancare in acea zi. Cainele se deplaseaza cu o viteza dubla fata de cea
a stapanului, si are si el M obiective de marcat in timpul plimbarii. De-
oarece nu vrea sa moara de foame, el isi viziteaza obiectivele astfel
incat de fiecare data cand stapanul ajunge la un obiectiv de-al lui, este
langa el.
	Intre doua obiective vizitate de stapan, cainele nu poate vizita
la randul lui decat un singur obiectiv canin, deoarece altfel stapanul
s-ar supara cumplit. Cainele consuma in timpul plimbarii un numar de ca-
lorii egal cu distanta totala parcursa.

	Planificati modul in care cainele ar trebui sa-si viziteze obiec-
tivele in timpul plimbarii astfel incat sa ajunga la cat mai multe obiec-
tive si sa consume cat mai putine calorii. Cainele poate vizita obiecti-
vele sale in orice ordine.


DATE DE INTRARE: INPUT.TXT

N	- numarul de obiective ale stapanului (N<=80)
x1 y1   - coordonatele intregi ale obiectivelor stapanului, in ordinea
x2 y2     de parcurgere
.....
xN yN
M	- numarul de obiective ale cainelui (M<=80)
x1 y1   - coordonatele intregi ale obiectivelor cainelui
.....
xM yM


DATE DE IESIRE: OUTPUT.TXT

	Pe prima linie se vor scrie doua numere: primul numar arata cate
obiective si-a atins cainele, iar al doilea numar (real, cu 3 zecimale
exacte) arata cate calorii a consumat.


EXEMPLU:

INPUT.TXT		OUTPUT.TXT
3			1 17.402
2 3
5 4
4 -2
1
5 1